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Abstract. We use bounds of mixed character sum to study the 
distribution of solutions to certain polynomial systems of congru- 
ences modulo a prime p. In particular, we obtain nontrivial results 
about the number of solution in boxes with the side length below 
p 1 / 2 , which seems to be the limit of more general methods based 
on the bounds of exponential sums along varieties. 



1. Introduction 

There is an extensive literature investigating the distribution of so- 
lutions to the system congruence 

(1) Fj{xi, ■ ■ ■ ,x n ) = (modp), j = l,...,m, 

Fj(Xi, . . . , X n ) G Z[Xl, . . . , X n ], j = 1, . . . , m, in m variables with 
integer coefficients, modulo a prime p, see [U El [8j [HJ |12] . 

In particular, subject some additional condition (related to the so- 
called A-number), Fouvry and Katz [5J Corollary 1.5] have given an 
asymptotic formula for the number of solutions to (pQ) in a box 

(x 1 ,...,x n ) e [0,h- l] n 

for a rather small h. In fact the limit of the method of [5] is h — 
pi/a+o(i). 

Here we consider a very special class of systems of s + 1 polynomial 
congruences 

(2) x\...x n = a (modp), 
and 

(3) c^jx^ + ... + c nJ x* m <i = bj (mod p), j = 1, . . . , s, 

where a,bj,Cij,kij G Z, with gcd(acjj,p) = 1, i = 1, . . . , n, j = 
1, . . . , s, and 3 < k^i < . . . < k^ s . 
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The interest to the systems of congruences (T2]) and ([3]) stems from 
the work of Fouvry and Katz [S], where a particular case of the con- 
gruence (jSJ) and just one congruence of the type (j3J) (that is, for s = 1) 
with the same odd exponents k\ t \ = . . . = k n> i = k and b\ = is given 
as an example of a variety to which one of their main general results 
applies. In particular, in this case and for k > 3, b\ = (and fixed 
non-zero coefficients) we see that [5j Theorem 1.5] gives an asymptotic 
for the number of solutions with 1 < X{ < h, % = 1, . . . , n, starting from 
the values of h of size about max-jjo 1 / 24-1 /™,^ 3 / 4 } log p. Here we show 
that a different and more specialised treatment allows to significantly 
lower this threshold, which now in some cases reaches p 1 / i+K for any 
K > 0. Furthermore, this applies to the systems fl2]) and ([3]) in full 
generality and is uniform with respect to the coefficients. 

More precisely, we use a combination of 

• the bound of mixed character sums to due to Chang [3J; 

• the result of Ayyad, Cochrane, and Zheng [1] on the fourth 
moment o short character sums; 

• the bound of Wooley [H] on exponential sums with polynomi- 
als. 

We note that the classical Polya- Vinogradov and Burgess bounds 
of multiplicative character sums (see [61 Theorems 12.5 and 12.6]) in a 
combination with a result of Ayyad, Cochrane, and Zheng [1], has been 
used in [91 [10] to study the distribution of the single congruence (J2J) in 
very small boxes), and thus go below the p^-threshold. 

Here we show that the recent result of Chang [3] enables us now to 
study a much more general case of the simultaneous congruences fl2]) 
and ©. 

Throughout the paper, the implied constants in the symbols "O" 
and "<^C" can depend on the degrees fcy in (j2J) and (J3J as well as, 
occasionally, of some other polynomials involved. We recall that the 
expressions A < 5 and A = 0(B) are each equivalent to the statement 
that \A\ < cB for some constant c. 

2. Character and Exponential Sums 

Let X p be the set of multiplicative characters modulo p and let X* = 
X p \ {xo} be the set of non-principal characters. We also denote 

e p (z) = exp(2niz/p). 

We appeal to [6] for a background on the basic properties of multiplica- 
tive characters and exponential functions, such as orthogonality. 
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The following bounds of exponential sums twisted with a multiplica- 
tive character has been given by Chang [3] for sum in arbitrary finite 
fields but only for intervals starting at the origin. However, a simple 
examination of the argument of [3] reveals that this is not important 
for the proof: 

Lemma 1. For any character x G X*, a polynomial F(X) G r L\X\ of 
degree k and any integers u and h > p 1 / i + K j we have 

u+h 

J2 X(x) e p (F{x)) < hp~\ 

x=u+l 

where 



' 4(1 + 2re)(/c 2 + 2k + 3)' 

We note that we do not impose any conditions on the polynomial F 
in Lemma [TJ 

On the other hand when \ = xo, we use the following a very special 
case of the much more general bound of Wooley [H] that applies to 
polynomials with arbitrary real coefficients. 

Lemma 2. For any polynomial F(X) G Z[X] of degree k > 2 with 
the leading coefficient ^ (mod p), and any integers u and h with 
h < p, we have 

u+h 

e p (F(x)) « / i 1 -V2fe(fc-2) + ^l-l/2( fe -2) p l/2 fe(fc -2)_ 

x=u+l 

Clearly Lemma [2] is nontrivial only for h > p x ' h which is actually the 
best possible range. Furthermore, in a slightly shorter range we have: 

Corollary 3. For any polynomial F(X) G Z[X] of degree k > 2 with 
the leading coefficient at ^ (mod p), and any integers u and h with 
pi/(k-i) < h < p, we have 

u+h 

e p {F{x))<€.h l - l / 2k ^ k - 2 \ 

x=u+l 

We make use of the following estimate of Ayyad, Cochrane and 
Zheng [H Theorem 1]. 

Lemma 4. Uniformly over integers u and h < p, the congruence 

X\X 2 = x 3 Xi (mod p), u + 1 < x 1 , x 2 , x 3 , x 4 < u + h, 
has h 4 /p + 0(h 2 p°^) solutions as h — >■ oo. 
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We note that Lemma H] is a essentially a statement about the fourth 
monent of short character sums, see [TJ Equation (4)]. In fact, the next 
result makes it clearer: 

Corollary 5. Let p(x) be an arbitrary complex valued function with 

\p(x)\<l, xeR. 
Uniformly over integers u and h < p, we have 

i+h 



E 



Y P( x )x(%) 



x=u+l 



<h* + 0(h 2 p 1+0 ^) 



as h — > oo. 



Proof. Expanding the fourth power, and changing the order of summa- 
tion, we obtain 



E 



u+h 



Y p( x ">* { 



X 



X=Ui + l 



u+h 



= Y Y p( x i)p( x 2)p(x3)p(x 4 )x(xix 2 x 3 1 x 4 1 ) 

X&Xp Xl,...,X4=U-\-\ 

u+h 

= Y P( x i)p( x 2)p(x 3 )p(x 4 ) Y x(xix 2 x^ l xl l ). 

xi,...,X4=u+l X&X P 

Using the orthogonality of characters, we write 

4 



E 



Y p( x )*( x ) 



x=u+l 



u+h 



Y Y Pi. X l)pi. X 2)p{.Xz)p{.X A )x{.X 1 X 2 X ?i l X A l ) 

X<^X V x\,...,X4=u+\ 

u+h 

(P-1) Y P{xi)p{x 2 )p{x 3 )p{x4) 



Xl,...,X4,=U + l 

x\X2=X3X4 (mod p) 



1. 



<(p-i) E 

..,X4 — 

Using Lemma H] we derive the desired bound. 



Xl,...,X4=U+l 

xiX2=x$X4 (mod p) 



□ 
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3. Main Result 

We are now able to present our main result. Let OS be a cube of the 
form 

OS = [ui + 1, ui + h] X . . . X [u n + 1, u n + h] 

with some integers h, Ut with 1 < + 1 < Ui + h < p, i — 1, . . . , n. We 
denote by iV(23) the number of integer vectors 

(x u ...,x n ) e 93 

satisfying (T5]) and ([3]) simultaneously 

As we have mentioned the case of just one congruence ([2]) has been 
considered in PITO]. so we always assume that s > 1 (and thus n > 3). 

Let 

k = mm{kij : i = 1, . . . , n, j = 1, . . . , s}, 
K = max{kij : i — 1, . . . , n, j — 1, . . . , s}. 

Theorem 6. For any fixed k, > and 

p>/i>min{p 1/4+K ,p 1/(fc - 1) } 

we have 

N p (<B) = + O (/iV 1 -" 1 "" 4 ' + h"" V (n_4) ) , 

w/iere 

if 

V ~ 4(1 + 2k)(K 2 + 2K + 3)' 

Proof. Using the orthogonality of characters, we write 

(xi,...,x n )e<B P Ai,...,A s =0 \j=l \i=l // 

— — r Y] • • -infl" 1 ). 

P — 1 ^— ' 

Hence, changing the order of summation, we obtain 

VF JF X u ...,Xs=0 \ j=l / 

n 
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where 

Ui+h / s \ 

Si(x; Ai, . . . , X s ) = ^2 e p I E A /''< / I • i = l,---,n. 

X=Ui + l \j = l / 

Separating the term h n /(p — l)p s , corresponding to x — Xo and Ai 
. . . = \ s = 0, we derive 

h n 1 

where 

p— 1 n 

fl i= E E ni^OcAi,...^)!, 

Al,...,A s =0x6Ar* i=l 
p— 1 n 

Ai,...,A s =0 «=1 
(Ai,...,A 3 ),^(0,...,0) 

To estimate i?i we use Lemma [T] and write 

p-l 4 

r x < h n - v (n - 4) E EIIi^^-'^i- 

Ai,...,A s =0x6^ i=l 

Using the Holder inequality and Corollary we obtain 

1/4 

E IIl^;Ai,...,A a )| < (IIE l£(x;Ai,...,A. 

xe-f; i=i \i=i x ax; 

^h 4 + h 2 v 1+o{l) - 

Therefore, 

(5) R x < h n p s -^ n ~ 4) + h n - 2 p s+1 -^ n - 4 \ 

Furthermore, for i? 2 we use Corollary [3] to derive 

r 2 < uin-m-v^K-,)) g f[ |^ (x . Ai> ) As)| _ 

Ai,...,A s =0 i=l 
(A 1 ,...,A s )=(0,...,0) 
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Using the Holder inequality and the orthogonality of exponential func- 
tions (similarly to the proof of Corollary [5]) , we obtain 

p-l 2 

£ J! |^(^; A x , . . . , A s )| 

Ai,...,A s =0 i=l 
(Ai,...,A s )=(0,...,0) 

(2 p-l \ V 2 

J] J2 l^(x;Ai,...,A,)| 2 <P s h. 
i=l Ai,...,A s =0 / 

Thus 

(6) R 2 « ftn-i-Cn-aV^Jr-ay, 

Substituting the bounds §5§ and ([H]) in (jlj) we obtain 

h n 

< /l>~ 1_T?(n " 4) + /i™- 2 ^-^- 4 ) + / l «-l-(n-2)/2X(i^-2) p -l_ 

Clearly, 

1 

' 2K(K - 2) 

Thus we see that the second term always dominates the third term and 
the result follows. □ 

4. Comments 

Clearly, for any k > 0, k > 5 and p > h > p l / A+K ^ Theorem E] implies 
that 

tf p (») = (l + (l))^, 

as p — ?• oo, provided that 

n > (s + l/2)r/" 1 + 4. 

For /c = 3 and 4 the range of Theorem [6] becomes h > p 1 ! 2 and h > p 1 ^ 3 . 
However it is easy to see that using the full power of Lemma |2] instead of 
Corollary [3] one can derive nontrivial results in a wider range. Namely, 
for any k > there exists some 7 > (independent on n and other 
parameters in (T5]) and ([3])) such that, for h > pV 3 + re if k — 3 and for 
h > p l / A+K if k = 4, we have 

Npm = (^IF + {h{1 ~ 1)n) ■ 

We also recall that for polynomials of small degrees stronger values of 
Lemma [2] are available, see [2] and references therein. 
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Note that the same method can be applied (with essentially the same 
results) to the systems of congruences where instead of fl2j) we have a 
more general congruence 

x™ 1 • • • x™ n = a (mod p) 

for some integers rrii with gcd(rrii,p — 1) = 1, i — 1, . . . , n. 

Moreover, we recall that the Weil bound [131 Appendix 5, Exam- 
ple 12] (see also [7J Chapter 6, Theorem 3]) and the standard reduction 
between complete and incomplete sums (see [HI Section 12.2]) implies 
that 

u+h 

x(G(x))e p (F(x))«p 1 /2 logP; 

x=u+l 

where G(x) is a polynomial that is not a perfect power of any other 
polynomial in the algebraic closure ¥ p of the finite field of p elements, 
Thus for h > p 1 / 2+K ; using this bound instead of Lemma [T] allows us to 
replace (J2J) with the congruence 

Gi(xi) . . . G n (x n ) = a (mod p) 

for arbitrary polynomials G\(X), . . . ,G n (X) e Z[X] such that their 
reductions modulo p are not perfect powers in F p . In fact, even for 
G±(X) = . . . = G n (X) = X (that is, for the congruence (j2J)) this 
leads to a result, which is sometimes stronger that those of [5j and 
Theorem [61 
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